Nuprl Lemma : stable-implies 11,40

es:ES, i:Id, P:(discrete state@i).
@i stable state.P(state)  
 e@iP((discrete state when e))  e'e.P((discrete state after e')) 
latex


Definitionsx:A  B(x), ES, Atom$n, Id, x:AB(x), f(a), x(s), t.1, E, s = t, {T}, WellFnd{i}(A;x,y.R(x;y)), (e <loc e'), e loc e' , x:AB(x), t  T, b, Void, P  Q, False, A, x,yt(x;y), left + right, P  Q, P & Q, P  Q, P  Q, xt(x), let x,y = A in B(x;y), loc(e), <ab>, e@iP(e), @i stable state.P(state)  , True, (e < e'), T, discrete state@i, (discrete state after e), , x.A(x), (discrete state when e), Type, e'e.P(e'), A c B, pred(e), SQType(T), s ~ t, first(e), {x:AB(x)} 
Lemmasnot wf, assert wf, es-first wf, dstate-after-pred, Id sq, es-pred wf, es-pred-locl, es-le-iff, es-stable wf, es-loc wf, es-dstate-when wf, es-locl-wellfnd, es-locl wf, es-le wf, es-E wf, es-dstate-after wf, es-dstate wf, squash wf, true wf, Id wf, event system wf, es-le-loc, es-loc-pred, all functionality wrt iff, implies functionality wrt iff, wellfounded functionality wrt iff, es-locl-iff

origin